SOME POSITIVE DIFFERENCES OF PRODUCTS 
OF SCHUR FUNCTIONS 



FRANgOIS BERGERON AND PETER MCNAMARA 

Abstract. The product s^s^, of two Schur functions is one of the most famous 
examples of a Schur-positive function, i.e. a symmetric function which, when writ- 
ten as a hnear combination of Schur functions, has aU positive coefficients. We ask 
when expressions of the form s\Sp — s^^Si, are Schur-positive. This general question 
seems to be a difficult one, but a conjecture of Fomin, Fulton, Li and Poon says 
that it is the case at least when A and p are obtained from fi and i> by redistributing 
the parts of fi and in a specific, yet natural, way. We show that their conjecture 
is true in several significant cases. We also formulate a skew-shape extension of 
their conjecture, and prove several results which serve as evidence in favor of this 
extension. Finally, we take a more global view by studying two classes of partially 
ordered sets suggested by these questions. 
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1. Introduction 



It is not hard to become convinced that Schur functions form the most important 
hnear basis of the ring of symmetric functions. Not only do they play a fundamental 
role in the theory of symmetric polynomials, but they also are of deep significance 
in representation theory, algebraic geometry, as well as in many areas of mathe- 
matical physics. At the heart of the manifold reasons for this deep role, one finds 
the Littlewood-Richardson coefficients c^j, that appear as structure constants for the 
multiplication of Schur functions: 



F. Bergeron is supported in part by NSERC-Canada and FQRNT-Quebec. 

1 



2 



FRANgOIS BERGERON AND PETER MCNAMARA 



Recall that Schur functions s\ are naturally indexed by partitions A. As is usual, we 
consider these as decreasing sequences of positive integers 

Ai > A2 > . . . > Afc > 0, 

of some length k. In Schur functions, as opposed to Schur "polynomials," the variables 
(omitted in the notation above) are infinite in number: x = xi, X2, • . To make the 
presentation as self contained as possible, we will recall a combinatorial description of 
Schur functions in Section |21 The Littlewood- Richardson rule gives an interpretation 
for the c^j,'s of ([Q) as the number of semistandard Young tableaux satisfying certain 
conditions. In particular, it follows that c^^ is a non-negative integer. The product 
of two Schur functions is thus one of the most famous examples of a Schur- positive 
function, i.e. a symmetric function which, when written as a linear combination of 
Schur functions, has all positive coefficients. 

In general, we plan to investigate the Schur-positivity of expressions of the form 

with similar statements for skew Schur functions. In view of (^, the Schur-positivity 
of Q clearly translates into a set of inequalities for the respective Littlewood- 
Richardson coefficients: 

^fiu — '^Ta- 
li is well known that these are difficult problems stated in such generality. We 
will concentrate on special cases of the following form. Given a pair of partitions 
(/i, u), what sort of operations can we apply to this pair to yield another pair (r, a) 
such that (121) is Schur-positive? Two such interesting operations are considered by 
Fomin, Fulton, Li and Poon in However, it is still conjectural that (j21) actually 
is Schur-positive in all of the instances they consider. One of their operations, called 
the *-operation, has been studied in where the pertinent conjecture is shown to 
hold for general families and "asymptotically." We will be interested in their other 
operation, which we will refer to as the ^-operation ("tilde operation"). It is defined 
as follows. For a pair (/i, u) of partitions, let 

7i > 72 > ■ ■ ■ > 72p (3) 

be the decreasing rearrangement of the yU., and z/j's. Then, we set 

(/i,z/)~ := (A,p), (4) 

with 

A = (7i,73, • • • ,72p-i), and p = (72, 74, • • • , 72p)- 
The following conjecture serves as the starting point for our investigations: 

Conjecture 1.1. (Fomin, Fulton, Li, Poon) For all fi and v, if {X, p) = {fi, i/)~, then 
is Schur-positive. 
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In other words, suppose we have a hst 7 : 7i > 72 > ■ ■ ■ > 7m of parts which we 
wish to distribute between two partitions A and p. At the (neghgible) cost of adding 
a zero part, we may as well suppose that m is even. We are interested in knowing 
which distribution results in the "largest" expression s\Sp. The conjecture says that 
the distribution that is like the usual dealing of cards is optimal. 

Remark 1.2. At this stage, it is natural to ask what happens when we distribute 
between more than two partitions. More specifically, after some investigation, it is 
tempting to make the following seemingly more general conjecture: 

Conjecture 1.3. For m > 2, and a sequence of partitions p}, . . . let 

7 : 7i > 72 > ■ ■ ■ > 7mp > 

he the decreasing rearrangement of the /i* 's ( with zeroes appended, to make the length 
of 'J divisible by m). Define m new partitions JI^, . . . , Jl"^ by 

V'' '■= {li: li+m, • • • , 7i+(p-l)m) 

for i = 1, . . . , m. Then 
is Schur- positive. 

However, Conjecture [TTT] actually implies Conjecture 11.31 This is not obvious, but 
one elegant way to show the implication is to use the "repainting" argument of jSl 
Proof of Prop. 2.9]. Because of this, we will generally not make special mention of the 
m-partition case in what follows. However, several of our proofs for the 2-partition 
case, particularly those in Section work equally well for the m-partition case. We 
refer the interested reader to Remark 15.81 for further details. 

Our exposition is organized as follows. After recalling some background in Section 
121 we consider, in each of Sections El and El special cases of Coniecture ll.il In Section 
El we formulate a skew shape generalization of Conjecture 11.11 and show it to be 
true in some non-trivial special C3iSGS, clS well as giving other evidence in its favor. In 
Section El we discuss two classes of partially ordered sets (posets) that arise naturally 
in our investigations. Finally, in Section [7\ we show how one of these posets leads us 
to consider the idea of an "exploded" Jacobi-Trudi matrix. 

Before beginning in earnest, let us make one comment about numerical evidence. 
Using software of A. Buch [2] and J. Stembridge jH], we have verified Coniecture ll.il 
for all fi and u such that |/i| -|- |z^| < 35. 

2. Background and Notation 

The usual notation and notions relating to partitions of integers and symmetric 
functions are recalled here. Notice that we are using here the French outlook (right 
side up!) for diagrams. For a partition /i, we respectively write i{fi) and p' for 
the sum of the parts, number of parts and conjugate of /i. In particular, fj,[ denotes 
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the length of the i^^ column of the Young diagram of /i. Recall that, for a given /i, 
this diagram, which we also denote by /i, is the set of 1 by 1 squares, in N x N, with 
upper right corners 

{{ij) \ l<i< fij}- 
Thus the diagram of 6411 is geometrically represented as 



When a is contained in as a diagram, written a C /i, we can consider the skew 
shape, usually denoted fi/a, whose cells are those in the set difference fi\a. Let us 
denote by 

fiUiy:= (71,72, ■ ■■) 

the partition obtained by taking the decreasing rearrangement of the fii and z/j's, 
just as in Q. For instance, fiU u = 55444211, if /i = 5444 and u = 5211. For any 
partition /i and i > i{fi), we consider /Xj be be zero. Also, we set 

fi + u := {fii + ui, . . . , fii + ue), 

where i = max{£(/i), £(z/)}. As is usual when = |z/|, we write fi ^ u to denote 
that fi is less than or equal to u in dominance order. This means that we have all of 
the inequalities 



/ii 



< 
< 



1^1 



^2 



(5) 



/il + . . . + /ii < Z/1 + . . . + I/i 



Conjugation is an anti-isomorphism with respect to dominance order; i.e. fi ^ u 
fi' >z v' . We use in the list of parts of a partition to denote a sequence of k parts 
of the same size a. Thus, a partition of the form (j, l'^) has one part of size j and 
k parts of size 1. Such shapes are called hooks. A semistandard Young tableau t of 
shape fi is an integer filling 

t:/i^{l,2,...}, 

of the cells of fi, such that values are strictly increasing up the columns of fi, and 
weakly increasing along rows. Thus 



t{t,j) <t{t + l,j) 



and 



t{i,j) < t{i,j + 1), 



whenever these statements should make sense. For integers a <h < c, the following 
are semistandard tableau of shape 21: 



h 




a 


a 



b 




a 


b 



b 




a 


c 



a 




a 


b 



(6) 
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One naturally extends the notion of semistandard tableaux to skew shapes. Recall 
that we say that the content of a tableau (or skew tableau) is A if the tableau contains 
\i copies of i, for all i. 

To make our presentation self-contained, we now recall the usual basic definitions 
regarding symmetric functions, with notation following [7j . To each tableau t of shape 
/i (or skew shape fi/a), we associate the monomial 



Then, the Schur symmetric^ function can be defined as 



(7) 



where the sum runs over the set of semistandard tableaux of shape fi. The skew 
Schur function s^/a is likewise defined. Considering it is easy to see that 

S2I = "^{xlxb + XaXl) + ^ 2XaXhXc ■ 

a<b<c 



a<b 



The complete homogeneous symmetric function, indexed by an integer n, is defined 
to be 

• (8) 



ji <---<i„ 



We further set 



■ h^^ ■ ■ ■ h^^ , 



for a partition fi. In a similar way, the elementary symmetric function indexed by an 
integer n, is obtained by replacing the inequalities in (jS)) by strict inequalities: 



Xi, 



«l<---<lr7 



Just as before, we set 



for a partition fi. We will denote by u the the well-known involution defined by 
uj{h^) = or, alternatively, by uj{s^) = s^/. As one would hope, u^s^/a) = s^i/a'- 

We finish this background section by recalling one of the (many) classical combi- 
natorial descriptions of the Littlewood- Richardson coefficients. The reading word of 
a (skew) tableau is obtained by reading the entries of the tableau starting with the 
bottom row, from right to left, and going up the rows. For instance, 11221312 and 
11221213 are the respective reading words of the skew semistandard tableaux 



^It is not evident from this definition, but they are truly symmetric. 
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Observe that both of these tableaux are of shape 9/ ^ = 4421/21, and content u = 431. 
A lattice permutation is a sequence of positive integers aia2 - ■ ■ an such that in any 
initial factor aia2 ■ ■ - dj, the number of i's is at least as great as the number of i + I's, 
for all i. A proof of the following assertion can be found in |31IHj. 

Littlewood-Richardson Rule. The Littlewood- Richards on coefficient c^^, 
is equal to the number of semistandard tableaux of shape Qj [i and content v 
whose reading word is a lattice permutation. 

When a semistandard tableaux of shape 6/fi has a lattice permutation as its reading 
word, we say that we have an LR-filling of the shape O/n- We observe that 03^^431 = 2 
since we have exhibited above two LR-fillings of 4421/21 of content 431, and these 
are easily seen to be the only possibilities. 

As it turns out, we can also use the Littlewood-Richardson rule to expand skew 
Schur functions in terms of Schur functions, since 

V 

Therefore, the Schur expansion of s^/^ can be read off from the contents of all the 
LR-fillings of 6'//i. It follows readily from the definition of skew Schur functions that 

seip^s^^jy = S(6i/^)^,(^/,,), (10) 
with the skew shape {6/fi) * (vr/z/) constructed as follows: 



tt/u 











Therefore, the coefficient of sx in the product s^/^s^/j, is equal to the number of LR- 
fillings of the shape (O/fi) * (vr/i^) with content A. Let us underline in passing that 
the identity (jlUj) is often applied from the right-hand side to the left-hand side. More 
concretely, it states that if a skew shape consists of disjoint pieces, then its associated 
skew Schur function is simply the product of the skew Schur functions associated to 
the pieces. 

3. Multiplicity-Free Products of Schur Functions 

We are now going to underline how results from j3] and ^U] combine to imply that 
Conjecture 11.11 is true for several infinite classes of partition pairs. Our discussion 
will be made simpler if we introduce, for any pair of partitions fi and i^, the notion of 
the support Supp(/i, u) as being the set of all partitions 9 such that c^j, 7^ 0. In other 
words, Supp(/i, u) consists of those partitions 9 for which sg appears with non-zero 
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coefficient in the expansion of s^s^. In particular, all elements 6 of Supp(/i, z/) satisfy 
\6\ = + The following result appears as Corollary 2.6]: 

Proposition 3.1 (FFLP). Suppose we have (A,p) = (/i, Then 

Supp(/i, u) C Supp(A,p). 

This immediately implies that Conjecture 11.11 follows for all pairs of partitions 
(/i, u) satisfying c^^^ < 1 for all 9. But the set of such multiplicity-free pairs has been 
completely characterized by Stembridge in jJOj- Before stating his result, we need 
some terminology. A partition fi with at most one part size is said to be a rectangle. 
If the Young diagram of /i then has either k rows, or k columns, we say that fi is 
a k-line rectangle. A fat hook is a partition with exactly two part sizes, and if it is 
possible to obtain a rectangle by deleting a single row or column from the fat hook 
fi, then we say that is a near-rectangle. For example. 



M M M MINI did did 
are all near-rectangles. Then, as shown in [TUj : 

Theorem 3.2 (Stembridge). The product s^Si, is multiplicity-free if and only if 
(i) fi or u is a one-line rectangle, or 

(ii) fi is a two-line rectangle and u is a fat hook (or vice versa), or 

(iii) fi is a rectangle and u is a near-rectangle (or vice versa), or 

(iv) /i and v are rectangles. 

While of a similar flavor, pairs of hooks are not multiplicity free since, for example, 
^21^21 — 2- However, we have the following result: 

Proposition 3.3. Coniecture \l. 1\ holds when fi and v are both hooks. 

Proof. Suppose /i = (/ii, F) and v = {ui, V). Because of Theorem EUfi) above, we 
can assume that r and s are non zero, and without loss of generality that f^i > i^i > 2. 
Let u = [^-^"1 and v = [^--^\. From the definition, we have (A, p) = (yU, with 

A = (/ii,r), and p=(z/i,r). 

Now, fix a partition 9 such that c^^ 0. By the Littlewood-Richardson rule, c^^, is 
equal to the number of Littlewood-Richardson ffilings (LR- fillings) of ^//i of content 
u. We wish to construct an injection / from the set of LR-fillings of 9/fi, of content 
u, to the set of LR-fillings of 9/X, of content p. If r = s or r = s -|- 1, then / can just 
be the identity map. We will assume that r < s, with the case r > s being similar. 
Consider an LR-ffiling t oi 9/n oi content u. Observe that the ffist and second rows 
of 9/n are the only ones that can have length greater than 1. Since t is an LR-filling, 
we see that the s — v highest entries of t must all be together at the top of the ffist 
column. Delete these entries and move all other entries of the ffist column of t up 
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6 
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4 




1 
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1 


^ fit) : 










2 






2 










1 1 






1 1 



Figure 1. Injection from LR-fillings of 9/^ to LR-fillings of 9/X. 

s — V squares. The result, denoted fit), is clearly still an LR- filling, and it is not 
difficult to see that / is an injection. Furthermore, f{t) has shape 9/\ and content 
p, as required. □ 

This argument is illustrated in Figure ^ for the shape 62111111, which lies in both 
of the support sets Supp(411, 311111) and Supp(411, 311111)~ = Supp(41111, 3111). 
We see here the resulting LR-fiUing fit), of content p = 3111, for a given LR- filling 
t, of content u = 311111. 

4. A 7-Independent Special Case 

For our next special case, referring to the notation of Conjecture 11.11 we restrict 
to partition pairs of the following form: for alH, 1 < z < p, we choose /ij and Ui so 
that {/ij, Ui} = {72j-i, 72j} as multisets. In other words, we take the parts of 7 two at 
a time, giving one to fi and the other to u. Another way to express this is by saying 
that + u = X + p. 

Proposition 4.1. Suppose that [p, z/)~ = (A,p), with p + v = \ + p. Then 
is Schur- positive. 

Remark 4.2. In the setting of this proposition, we have p+i' = X+p and pUu = XUp. 
This is relevant to products of Schur functions because of the following observation, 
which is not difficult to check: for any pair of partitions p, v, let 9 G Supp(/i, v). In 
dominance order, the following equation gives tight bounds on 9: 

pUu ^9 ^ p + u. 

Therefore, the extreme elements of Supp(/i, u) (in dominance order) are the same as 
those of Supp(A,p). 

Our two main tools for proving Proposition 14.11 will be the Jacobi-Trudi identity 
()11|) and the Pliicker relations (fT^ . which we now state. In the form we need, the 
Jacobi-Trudi identity says that, for any partition p = [pi, p2, . . . , Pp), we have 

Sp = det{h^^_i+j)lj^^. (11) 



DIFFERENCES OF PRODUCTS OF SCHUR FUNCTIONS 



9 



Here we allow /ip = 0; and we set := 1, and hj := if j < 0. In other words, the 
matrix involved in (jllj) has h^s in the main diagonal, with indices equal to the parts 
of fi: 

* ■ • • * 



* h 



^2 



h 



(12) 



while rows are filled in such a way that indices increase by 1 from one column to the 
next. 

Now suppose we consider an arbitrary 2p x p matrix M. Let a = (ai, . . . , Op) be 
a length p sequence of row indices, and write [a\M (or simply [a], if the underlying 
matrix M is clear), for the p x p minor obtained by selecting (in the corresponding 
order) the rows Oi, . . . , of the matrix M. For instance, with M = {xij)i<4j<2 we 
have 



[34] = det 



3^31 3^32 

X41 X42 



and [32] = det 



3^31 3:32 
X2I X22 



Then, for any given fc-subsequence^ c of a, 1 < A; < p, the following Pliicker relation 
holds on p X p minors of M: 



[a][b] = 5^[a|,^o] [b|, 



(13) 



with a = [1, . . . ,p), b = {p + 1, . . . , 2p), and the summation indices running over all 
/c-subsequences of b. Here, we have used a|c^a to denote the sequence obtained by 
replacing in a each index Cj, in c, by the index di, in 0, in the position that Cj appears 
in a. For instance, with n = 4 and c = (1, 3), we have the relation 

[1234] [5678] = [5264] [1378] + [5274] [1638] + [5284] [1673] 

+ [6274] [5138] + [6284] [5173] + [7284] [5613]. 

Before proving Proposition 14.11 we wish to state and prove a purely combinatorial 
lemma. As usual, we define the inversions of a sequence a = (ai, 02, . . . , Op) of integers 
to be the pairs {aj, Oj) such that i < j and Oj > aj. The number of inversions of a is 
denoted inv(a). 

(ai, . . . , Qp) and b = (61 



Lemma 4.3. Suppose we have two sequences a 
integers satisfying 

ai > bi > a2 > b2 > ■ ■ ■ > ttp > bp. 
Pick any two length k subsequences c and d, respectively of a and b. Then 

inv(a|c<_o) = inv(b|o^,), 
if all entries of a\^^j, {and o/b|g^c) are distinct. 



,bp 



of 
(14) 



In the present context, such subsequences always inherit the order of the larger sequence they 
come from. 
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Proof. Assume that all the entries of 

o' = (a'l, . . . , Op) := a|c^o 
are distinct, as well as all the entries of 

b' = ib[,...,b'^):=b\,^,. 

Our first step is to reduce the problem to the case when all the inequalities in p4p 
are strict. Indeed, suppose = bm for some m. Observe that this implies that am 
and bm cannot be both in a' (or b'), since the elements of a' are assumed distinct. 
Then suppose we modify a and b, and hence a' and b', by adding 1 to all integers 
in (|14j) that are strictly greater than a^, and then by adding 1 to itself. Thus, 
the only relative ordering in (|14p that is affected is that we now have am > bm- 
Since the original and bm could not both appear in the original a', the number of 
inversions of the new a' is unaffected by the modification (similarly for b'). Therefore, 
we can assume from now on that all the inequalities of (fT^ are strict. Moreover, the 
condition on entries of o' (or b') being distinct is automatically satisfied in this case. 

We prove the result by induction on k, with the result being trivially true for 
k = 0. Let ai = Ck be the smallest integer in c, and bm = dk be the smallest in D. In 
other words, these are the rightmost elements that are being switched. Undoing this 
rightmost exchange, we get 

a := o|c'^o', and b := blg/^c'; 

with c' obtained by removing ai from c (similarly for D'). Thus ai and bm are left 

in their original spots, and the pair (a, b) corresponds to an instance of the lemma 

with a smaller k. We need only consider he case when i < m, since i > m is similar. 

Clearly, the only inversions of a' that are affected by the transition to a are those 

that involve bm, who is sitting in position i. Among these, we can clearly restrict our 

considerations to entries of a' with indices between 1 and m; and we get exactly one 

such inversion for each x lying to the left of bm- Hence there are £ — 1 of these. By 

comparison, among the inversions in a arising from indices between 1 and m, and 

involving ae, we have the following. Each entry between 1 and m (7^ £) gives rise to 

an inversion, except for the entries of d with indices between £ and m — 1. Say there 

are k of these, then we get m — l — k inversions involving ae, among entries of a with 

index between 1 and m. The difference in the number of inversion of a and a' is thus 

m — l — k. All this is illustrated below. 

, £ m 

a. » m ••• • • 



• • • • ~ 

m 

A similar counting argument shows that the number of inversions of b differs from 
that of b' by exactly the same quantity. By the induction hypothesis, a and b have 
the same number of inversion, hence so have a' and b'. □ 
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Proof of Proposition I^TTl Let := fiUu. Without loss of generality, suppose that 
/ii = 7i. We intend to consider a Pliicker relation of the form (jl3|) on p x p minors 
of the following matrix: 



'h 



71 



''72 



"73 



h 



'74 



"72^-1 



^72p 

where rows are completed just as in (fT^. For this, we set c to be the increasing 
sequence of indices in the set 

{l<i<p \ \i} , 

say of cardinality k. By the Jacobi-Trudi identity and definition (ji}, the left-hand 
side of f|T!?jl is simply sxSp. Consider the term of the right-hand side that occurs 
when we choose the subsequence {ci+p, . . . ,Ck + p). We see that this term is exactly 
s^Sy. Furthermore, all the other terms on the right-hand side are clearly of the form 
±ScS^, resulting in a formula taking the form 



a,f3 



(15) 



Each term in the right-hand side comes with a sign that depends on the order of the 
rows in the minors considered. Since the product of two Schur functions is Schur- 
positive, it remains to show that all these other terms appear with a plus sign, rather 
than a minus sign. 

Just as they appear in (fT!?|l . we let a := (1, . . . b := (p + 1, . . . , 2p). For all i, 
1 < i < 2p, we define 6{i) by saying that the first term in row i of the matrix is 
hs(i). More precisely, we set 



if 1 < i < p 
1, if i > p. 



l2i~l - « + 1, 

l2{i-p) - (i-p) 
Also note that, since 7i > 72 > ■ ■ ■ > 72p, we have that 

5(1) > S{p + 1) > 6{2) >6{p + 2)>---> 6{p) > 6{2p). 
Now, for any length k subsequence c) of b, we get 

for some partition a, if all the rows in this minor are distinct. The zero minors 
have no impact on our discussion. While we don't care specifically about a, we need 
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to know the sign preceding Sq. For any sequence c = (ci, . . . ,Cfc), we consider the 
sequence 

5(c):=(5(ci),...,5(cfc)). 

Then 

[a'] = 

with a' = a|i;«-o. Similarly, 

with b' = b|o<_i:. However, by Lemma f4.3[ we know that inv((5(a')) = inv((5(b')), thus 
we conclude that each SaSf3 appears with a plus sign in (fTH|l . □ 



5. Skew-Shape Generalization 

Inspired by a conjecture in P], one might ask if it makes sense to generalize the 
^-operation to skew shapes. To ease our presentation, let us write 

C (/i, i^) whenever « ^ and [3 '^u. 

The following lemma is readily checked, and is left as an exercise for the reader. 

Lemma 5.1. If{a,P) C {^,iy), then C (/i, z/)~. 

A proof of this lemma is made easier if one considers the following equivalent 
column definition of the ^-operation. Suppose (A, p) = (/i, z/)". Let us add zero 
parts /i- = to the conjugate fi' = (/i'^,/i2, . . .) of /i, whenever i is larger then the 
length £{fi') = fii of n'. This will enable our statements to be length independent. 
Recall that /i^ equals the number of rows of /i of length at least i. It follows easily 
from our original definition of the ^-operation that 

/i:+^^: = a:+p:, and a:-p:g{o,i}. (le) 

Furthermore, the conditions in ()16|) are sufficient to characterize (A,p) uniquely. In 
fact, we have 



A' 



and p'j 



(17) 



Intuitively, the ~-operation simply has the effect of "balancing out" the column 
lengths, with a slight preference for A. We will make much use of the column definition 
in this section, where our main subject is evidence in favor of the conjecture below. 

Given skew shapes fi/a and I'/P, Lemma f5. II implies that it makes sense to set 

where (/i, u)^ = (A, p) and (a, = (a, r). Considering the case when both a and j3 
are the empty partition, we see that this is indeed a generalization of the ^-operation 
for ordinary shapes. Computer experiments, together with results presented in the 
remainder of this section, suggest that we state the following conjecture. 
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Conjecture 5.2. For all ^/ a and v/l3, if [fi/a,!///])^ = [X/a^p/r), then 
is Schur-positive. 

We should note that the skew shapes A/a and p/r depend on the actual partitions 
p, u, a and (3 involved; and not just on the "apparent" skew shapes p/a and I'/p. 
An example will be best to clarify this point. Let us consider the two skew shapes 



21/1=1 1, 32/2 



which, up to translation, have the same configuration of boxes. In the context of 
skew Schur functions, we actually have 

■521/1 = ■532/2; 

and it is usual to identify the two skew shapes, although they have different descrip- 
tions. By contrast, in our context, we may get different results from the skew version 
of the ^-operation. For instance, we have 



EEb-fc)^ = (EEb-Eb 



We will say that p/a is a. minimal pair description of a skew shape if both 

1) ttj < Pi, for all 1 < i < i{a), and 

2) a'j < p'j, for all 1 < j < ai. 

Thus, 21/1 is a minimal pair, while 32/21 is not. Using |21 E], we have verified 
Conjecture 15.21 for all minimal pairs p/a and u/P, with \p/a\ + |i^//5| < 12. This 
amounts to a total of almost 1 million pairs of skew shapes. We emphasize, however, 
that in Conjecture 15.21 we do not require that p/a and u/jS be minimal. 

Recall that a horizontal strip is a skew shape whose diagram has at most one cell 
in each column. Similarly, a vertical strip has at most one cell is each row. A ribbon 
is a skew shape whose diagram is edgewise connected and contains no 2 x 2 block of 
cells. Removing the connectedness restriction, let us say that a weak ribbon is a skew 
shape whose diagram contains no 2 x 2 block of cells. Finally, a skew shape of the 
form p/a, where p and a are both non-empty hooks, will be called a skewed hook. 

Notice that the ~-operation does not preserve pairs of ribbons. For example, 

;E.D)^=([b.m; 

On the other hand, we have the following result. 
Proposition 5.3. The r^-operation preserves the families of: 
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row 




Figure 2. Row justification versus column justification. 

(i) pairs of horizontal strips, 

(ii) pairs of vertical strips, 

(iii) pairs of weak ribbons, 

(iv) pairs of skewed hooks. 

Proof. Throughout, let (/i/a, i^/P) denote a pair of skew shapes of the designated 
form, and set {\/a,p/r) = {ji/ a,u / [3)'" . 

(i) We must show that A ■ — cr- < 1 and p- — r/ < 1, for all i. From (fTTj). we see 
that 



A: 



/ 


+ ^^ 


and a[ = 




i 


2 




2 



But since fi/a and u/jS are horizontal strips, we know that /i^+z/- — < 2 
and so A^ — a^' < 1. Similarly, — r/ < 1. 

(ii) We must show that a'^ > X'-^^ for all i, and similarly for p/r. Since fi/a and 
u/P are vertical strips, we know that a'^ > and > The result 
now follows from (fTTjl . 

(iii) We must show that a'^ > X[_^i — 1, and similarly for p/r. The argument is 
similar to that for (ii). 

(iv) This follows easily from the fact that the ~-operation preserves pairs of hooks. 

□ 

For any skew shape p/a, let row(p/a) (respectively col(p/a)) denote the partition 
whose multiset of parts equals the multiset of row (respectively column) lengths of 
fi/a. In other words, if p/a is a minimal pair, the partition row(p/a) is obtained by 
left justifying p/a on the y axis and then reordering parts in decreasing order. This 
is illustrated in Figure |21 The following result is central to the proofs of this section. 

Lemma 5.4. Suppose {fi/a,^/^)^ = {\/a,p/r). Then 

(i) row(p/a) U row(i^//?) ^ row(A/cr) U row(p/r), 

(ii) col(p/a) U co\{ij/(3) h col(A/o-) U col(p/r). 

We postpone the proof until the end of this section. This lemma has a number of 
important implications, as we now begin to explain. 
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As for ordinary shapes, let us define the support, Supp(/i/a, z///5), of fi/a and u/P 
to be the set of all partitions 6 such that sq appears, with non-zero coefficient, in the 
product s^jaSu/p- It is clear that a necessary condition for Conjecture 15.21 to be true 
is that Supp(/i/Q;, 13) C Supp(A/(T, p/r). The following corollary of Lemma E31 says 
that the extreme elements of the supports are consistent with Conjecture 15 .21 

Corollary 5.5. For a pair of skew shapes {n/ a,u / [3) , the set Supp(/i/a, z///3) has 
a unique maximum element and a unique minimum element in dominance order, 
which we denote respectively by maxSupp(yu/a, and min Supp(yU./a, // 
(A/cr, p/r) = (p/a, then we also have: 

(i) maxSupp(p/a, ^ maxSupp(A/cr, p/r), 
(n) minSupp(p/a, 1///3) ^ min Supp( A/a, p/r). 

Proof. Consider the filling of (fi/a) * {v / (3) that results from filling the ith lowest 
cell of each column with the number i. It is not difficult to see that this gives a semi- 
standard tableau which is an LR-filling. It follows that vr := (col(p/a) U co\{v / (3))' G 
Supp(p/q;, Z///3). Now consider any 6 G Supp(p/a, i///3) which results from an LR- 
filling t of ifi/a) * {i'/ (3)- We have < vti, since t can have at most one 1 in each 
column. In general, 9i + ■ ■ ■ + 9i < vti + ■ ■ ■ + vTj, since t can have at most i en- 
tries less than or equal to i in each column. We conclude that maxSupp(p/a, i^/P) 
exists and equals (co1(p/q!) U co1(z///?))'. Applying Lemma 15.4^ 11). we get that 
maxSupp(p/a, i^//3) ^ max Supp (A/cr, p/r), proving (ii). 

To prove (i), we exploit the proof of (ii). Suppose 9 G Supp(p/a, i^//3). Applying 
the involution u, we see that 9 G Supp(p/ a, v j P) if and only if 9' G Supp(p'/ a', u'/ [3'). 
It follows that 

9' < (co1(p7«') U co\{u'/P'))' 

and so 

9 h co\{fi'/a')Ucol{u'/f3') 
= row(p/a) U row(z///9). 

Therefore, min Supp(p/a, z///3) exists and equals row(p/a) U row(z///9). Applying 
Lemma (5.4( 1). we conclude (ii). 

□ 

Theorem 5.6. Conjecture I5.ij| holds when {^/ a,v / (3) is 

(i) a pair of horizontal strips, 

(ii) a pair of vertical strips, 

(iii) a pair of skewed hooks. 

Proof. (i) We first observe that, when p/a is an horizontal strip, we have 
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Thus, when (/i/a, is a pair of horizontal strips, s^jaSy/p depends only on 

row(yu/tt) U row(z///3) = row((yu/a) * {u/ 13)). 

By Proposition 15.3( 1). {X/a,p/T) = (/x/o;, z///?)" is also a pair of horizontal 
strips. Therefore, 

^\/ p/ T ^ p/oL^u/ (3 ^row(A/(j)Urow(p/T) ^row(/x/ci)Urow(i'//3) • 

Now, ho — hj, is Schur-positive if and only if 6' ^ vr (see, for example, [3 p. 
119]). Therefore, (i) follows from Lemma [5.4( 1). 

(ii) The proof is similar to that of (i), expect that we now use the fact that for 
a vertical strip ft/ a, s^/a = eco\(p/a)- Also, applying the involution oj, we see 
that the Schur-positivity of 661 — 67^ is equivalent to that of hg — h.,,. Given these 
two facts, we can use the argument of (i) to deduce (ii) from Lemma (5.4( 11). 

(ill) Suppose /i = (M, 1™), z/ = (iV, 1"), a = (A, V) and p = {B, 1^). Without loss 
of generality, suppose M > N. Let us set 

S ■.= max{A,B}, T ■=mm{A,B}, 

and 



m + n 




m + n 




'a + b 


, t:= 


a + h 




, r : = 




, s := 






2 




2 




2 




2 



We easily see, from the definition, that we have {\/o-,p/t) = (/i/a, i///?)", 
with 

A=(M,lO, P=(iV,r), ^=(5,1^), r=(T,l*). 
Since a and /? are non-empty by definition of skewed hooks, we get 

Sx/crSp/r — Sfj,/aSu/l3 = hM~shN-T^i-s^r-t — -B^m-a^n-b 
= hM-shN-Ti^e-s^r-t — Gm-aGn-b) 

+^m-a^n-b{hM-shN-T — hM-AhN-s)- 

Now both terms in parentheses in this latter expression are Schur-positive. 
Indeed, consider the pair of vertical strips ((!"*)/(!"), (1"')/(1^)). From (ii), 
we deduce that ei-sCr-t — ^m-a^n-b is Schur-positive. Similarly, considering 
{{M) / {A) , {N) / {B)) , we deduce from (i) that hM~shN~T — hM-AhN-B is 
Schur-positive. Thus sx/^Sp/r — s^/aSy/f^ is Schur-positive, as required. 

□ 

Before concluding this section with the proof of Lemma l574| we need two facts about 
the dominance order. We first introduce some notation. We extend the addition 
notation used for partitions to sequences of integers of the same length. We also 
observe that the definition of the dominance order, exactly as it is as stated in (0), 
can obviously be extended to weakly decreasing sequences of integers. For a sequence 
of integers C, let denote the sequence obtained by sorting the entries of C into 
weakly decreasing order. In particular, if C consists of non-negative integers, we get 
a partition. 
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Lemma 5.7. (i) // fi and v are 'partitions with fi ^ u, then fiU (d) ^ uU (d). 

(ii) Let 7 = (71,..., 7^) be a weakly decreasing sequence of integers, and 6 = 
{61, ... , 6i) be a weakly increasing sequence of integers. Then, for any permu- 
tation e of the sequence 6, we have (7 + e)^ y {•y + 6)^. 

Proof, (i) Suppose (/i U {d))r = d while (z/ U {d))s = d. The case r = s is simple to 
show. Suppose r > s. We see easily that 

j 3 
J](/iU(d)),>5^(i.U(d)), 

i=l 1=1 

when j < s or when j > r. Therefore, assume s < j < r. We have 

3 s-l 

$^(/^U(d)), > ^(^u(d)), + (j-(s-l))ci 
1=1 1=1 

s-l 



> Y,i^u{d)),, + {j-{s-l))d 



1=1 

3 



> J2(^uid)), 



1=1 



as required. The case r < s is somewhat similar, yet the main idea is different enough 
to warrant a demonstration. We know that 

3 3 
5^(/iU(d)),>^(i.U(d)), 

i=l 1=1 

when j < r or when j > s. Therefore, assume r < j < s. We have 

3 s 

5^(/iU(rf)), > ^(/iU(rf)),-(s-j)rf 

i=l i=l 

s 

> ^(z.u(rf)).-(s-j)rf 

i=l 
3 

> J](z/U(rf)), 

i=l 

as required. 

(ii) We proceed by induction on i, with the result being trivially true for i = 1. 
Suppose El = 6s, and define ( = {6s, 61, ... , 6s-i, 6s+i, . . . ,61). Our approach is to 
show that 

il + efhil + Cfh{l + 6f. 

We first show that (7 + e)^ >z (7 + C)^- Suppose that 71 + £1 = 71 + Ci = d. Let 
7 := {12, ■ ■ ■ ,1e), with e and ( defined similarly. Now ( is weakly decreasing and e is 
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a permutation of (, so by the induction hypothesis, (7 + e)^ >z (7 + C)^- Applying 
part (i) of this lemma, we deduce that (7 + e) ^ (7 + C) • 

It remains to show that (7 + C)^ ^ (7 + '^)^- If there exists i < i such that 
(i = 6i, then we can deduce the result by applying the same argument as in the 
previous paragraph. Assume, therefore, that s = i and so ( = {Sg, 61, ... , 6e^i). 

Supposing that the j largest elements of the sequence ■y + 6 are in positions 

ii < i2 < ■ ■ ■ < ij, 

we have 

j 

5^((7 + C)"^)* > (71 + Si) + ilh + S^2-l) + (7*3 + ^.3-l) + ■ ■ ■ + i% + S^,-l) 
1=1 

= ilh + {li2 + ^ia) + ■ ■ ■ ilij + Sij ) 

+ (71 - 7n) + - ^h) + (^i3-i - ^^2) H ^ (^ij-i - Sij-i) 

> (7*1 + + (7*2 + + ■■■ + (7*, + 
= E((7 + 5f^ 

i=l 



□ 



Proof of Lemma 15.41 (i) Let 7 = /iUz/ = AUp, which we suppose to be of length 
i. Let 6 be the weakly increasing sequence of integers with elements consisting of the 
multiset { — {a U l3)i}l^i. The reason for this somewhat contrived definition of S is we 
get that 7 + 5 = row(A/(T) U row(p/r). Furthermore, row(/x/a) U row(z///5) = 7 + 5, 
where e is some permutation of 6. We see that we are in exactly the situation 
necessary to apply Lemma I^TT ii). It follows that row(/i/Q;) Urow(z///3) y row(A/cr) U 
row (p/r), as required. 

(ii) Consider the ith columns of p/a and u/p. They contribute the multiset Ai = 
{fi'i — a[, z/- — PI} to col(p/a) U col(i^//3). By (fT7|) . the zth columns of A/cr and p/r 
contribute the multiset Bi to col(A/cr) U col(p/r), where 



{ 






ai + Pi 




Pi + l^i 




+ A 


) 




2 




2 




2 




2 





We claim that Ai >z Bi . Indeed, l^i | = |- Therefore, it suffices to observe 
that {Bi%-{Bp)2 e {0,1}. 

By repeated applications of Lemma f5. 71^ 1). we see that for any partitions A, a and 
/3, if a ^ /3, then a U X y (3 U X. Furthermore, for any cr y r, 

aUahaUrhpUT. 
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Figure 3. P{5). Note that empty partitions are not displayed. 

Repeatedly applying this to our partitions Ai^ and Bp, we conclude that 
col(At/a) U col(i///5) = [jAp h[jBp = col{X/a) U col(p/r). 



□ 

Remark 5.8. As mentioned in the introduction, all the results of this section hold 
when we extend from pairs of partitions to m-tuples of partitions, for m > 2. There 
are two ways to see this. The first is to observe that all our proofs of results specific 
to the m = 2 case also work in the extended case after minor modifications. Alterna- 
tively, we can note that the repainting argument referred to in the introduction only 
modifies a pair of partitions at each stage. Because of this, it can be used to extend 
Lemma 15.11 Proposition 15.31 and Theorem 15.61 to the general m case. 



6. PosETS OF Pairs of Partitions 



In studying the *-operation and the ~-operation, the main difficulty lies in under- 
standing when an expression of form Q is Schur-positive. To take a global approach 
to this question, fix n and consider the set P(n) of all pairs of partitions (//, u) such 
that \fi\ + l^l = n. For the purposes of the current discussion, we identify i^) 
and (i^, yu). We make P(n) into a poset by saying that (/i, i^) < (t, a) if SrS^ — s^Si, 
is Schur-positive. It is possible, but not necessarily easy, to see that < is then an 
antisymmetric relation. Figure |21 shows -P(5). 

While understanding this poset for general n may seem like a difficult task, it is 
encouraging to look at the following similarly defined poset: say that (/i, < (r, a) if 
hrha — hfj,hy is Schur-positive, where h denotes the complete homogeneous symmetric 
functions. To maintain the poset structure, we identify all those pairs (/i, u) and (r, a) 
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32 








Figure 4. The poset D{k3221), for k>5. 

such that /i U z/ = tU<t, since in that case we evidently have hrh^j — h^hi, = 0. As we 
earher observed, ha — hp is Schur-positive if and only \i a ^ (3. Hence the resulting 
poset is exactly the (self-dual) dominance lattice for partitions of n. 

It is insightful to consider Coniecture 11.11 in terms of the posets P{n). Given a 
partition 7 = (71,72, ■ ■ ■ ,72^), with I7I = n and allowing parts, we wish to know 
which "dealing" of the parts of 7 between two partitions fi and u will result in a large 
pair (/i, i^) in the poset P{n). Let .0(7) denote the subposet of P(n) consisting of 
those pairs (/z, z/) that dealing of the parts of 7. Then Coniecture II . II states 

that D{'~f) has a unique maximal element for every 7, namely (A,p), where 

A = (71, 73, • • • , 72p-i), P = (72, 74, • • • , 72p)- 

Figure m illustrates the poset D(53221). We label each element (/i, u) by u only, where 
without loss of generality, we always take u to be the partition which is smaller in 
lexicographic order (3221 rather then 5), with no regard for the parts sum. 

Interestingly, our investigations suggest that, in a large number of cases, .0(7) is 
independent of the sizes of the parts of 7 and only depends on the set of indices i such 
that 7i is strictly greater than 7j+i. For example, there is a canonical isomorphism 
from D(53221) to D(A;3221) for any k > 5. Actually, using our labeling convention 
above. Figure |3] gives the poset associated to any partition of the form A;3221 with 
k > 5. This will be a consequence of Proposition 16.11 below. On the other hand, 
-0(53221) is not isomorphic to the poset 1^(43221), which is illustrated in Figure El 
Rather, as is readily seen, it is a weak subposet: i.e. the set of order relations in 
-0(53221) is a subset of the set of relations in -0(43221). 

Proposition 6.1. Let 7 = (71, 72, ... , 7m) be a partition with 71 > 72 + 73- Then 

D(7) ^D(7i + l,72,...,7m). 
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Figure 5. The poset D(43221). 

Proof. Let (A,yu) be an element of D{'~f) where, without loss of generality, we take 
^1 > fJ'i- For any partition z/, let (z/ + 1) denote the partition obtained when the first 
part of z/ is increased by 1. Consider those partitions 9 such that c^^x+i)^ > 0. We 
have that 

^1 > Ai + 1 = 71 + 1 > 72 + 73 + 1 > /ii + Aa + 1 > ^2, 
where the last inequality can be seen by considering LR-fillings oi 6/fi of content A. 
Therefore, 6 = {u + 1) for some z/, and we write u = {9 — 1) when this is the case. 
We claim that, for any 6 such that c^^+ij^t > as above, there is a bijection: 

LR-fillings of {6 — l)/fi of content A < — > LR-fillings of 6/fi of content (A + 1). 

We see that the existence of such a bijection, if, would imply the desired canonical 
poset isomorphism. Given any LR-filling t, of shape {6 — l)//i and content A, let 
(f{t) be the semistandard tableau oi 9 / ^ obtained from t simply by adding a 1 in 
the first row to the right of the last entry of t. We easily see that this is indeed an 
LR-filling of 9/ ix, and has content (A -|- 1) by construction. We must check that the 
inverse map makes sense and has the required properties. If u is an LR-filling of 9/ ix 
of content (A + 1), then the inverse of ip corresponds to the deletion of the rightmost 
1 in the first row of u. We see that this gives a semistandard tableau ip~^{u), with 
content A by construction. Hence, it only remains to check that ip~^{u) is actually 
an LR-filling. The number of I's in the first row of ip~^{u) equals (6*1 — 1) — yUi. If 
/^i = 72 then we have 

(6^1 - 1) - /ii > Ai - 72 = 7i - 72 > 73 > A2. 

Otherwise, Hi < 73 and we get 

{9i - 1) - /ii > Ai - 73 = 7i - 73 > 72 = A2. 

In either case, the number of I's in the first row of ip~'^{u) is greater than or equal 
to the total number of 2's in Lp~^{u), as required. Therefore, ip~^{u) is an LR-filling, 
and this finishes the proof. □ 
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Figure 6. Poset D{x, a, b, c, d), when 10>a;>a>6>c>d>0. 

There seems to be a natural chamber complex decomposition, of the space of par- 
titions of length k, induced by isomorphism classes of associated posets. Proposition 
16.11 is an example of results along these lines, since it states that 

7i = 72 + 73 

might be one of the defining hyperplanes of such a chamber complex. Various com- 
putational experiments also confirm this impression. For instance, for all partition 
of length 5, into distinct parts (all < 10), we always get posets isomorphic to that of 
Figure IHl 

7. An Explicit Example with an Application 

One interesting special case for which this general invariance, with respect to rel- 
ative part size, of the poset -D(7) holds, is the following. As we will see, even this 
special case implies nice identities. 

Proposition 7.1. For all k and m, D{k'^) is isomorphic to a chain of length I = [yj . 

Proof. The elements of D{k"^) are of the form dr := {{k^), (^"^~^)), with r < i, and 
we need to show that dr-i < dr for r = 1, . . . To show the proposition, we need 
only construct, for each partition 9 such that c^^„_^+i-| (^r-i) > 0, an injection 

: £,.-1 ^ ^r, 

from the set Cr-i, of LR-fillings of 9 / [k"^'"'^^) with content (/c*^'"^), to the set C^. 
of LR-fillings of 9/{k"^~^) with content {k'''). By definition, column entries of any 
semistandard skew tableau of shape 9/{k'^~'^) have to be strictly increasing. Thus, to 
have content (/c^~^), the maximal height of its columns has to be bounded by r — 1. 
Moreover, any prefix of an LR-filling, is an LR-filling. Since m — r > r, it follows that 
an LR-filling t in £r-i consists of two disjoint "pieces": an LR-filling of the shape 
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/9 



a 




(b) 



Figure 7. 



a sitting to the right of the rectangle (/c™"''"'"^), and a filhng of the shape (3 sitting 
above this same rectangle. In view of the preceding argument, the number of parts 
of both a and (3 are at most r — 1, . In particular, this also implies that (3i < k. The 
typical configuration is illustrated in Figure [7|^a). 

Now, we construct il){t) as follows. First, convert the top (length k) row of 
to a row r's and reorder each column of the resulting tableau so that it is increasing 
as we go up. The result is still a semistandard tableau. This process is illustrated 
FigureEl^b). By construction, the tableau ipit) has shape 6'/(/c™~^) and content {k"^)- 
It remains to show that il){t) is indeed an LR- filling. Since the columns of il){t) are 
strictly increasing, there can be at most one r — 1 in each column. Since there are k 
entries of r — 1 in il){t), every r in il){t) must have a corresponding r — 1 below it and 
weakly to the right. It follows that ipit) is an LR- filling. 

Finally, let 6 = {{2kY , k""-^"") . Since 

C(fe'"-'- + l),(fc>— 1) = 0; while C(';.m_r)^(fcr) = 1, 

we get an explicit verification that dr^i < d^. □ 
Remark 7.2. We have just seen^ that, for all /c, 

is Schur-positive whenever a > b. Now when k = 1, this is nothing but the (dual) 
Jacobi-Trudi identity: 

SiaSib — Sla+lSlb-1 = U! (^S (^a ,b)) ■ 

For general k, we see that 

SO the determinant in (jl8p is itself Schur-positive. This observation has lead us to 
ask what happens if we take any Jacobi-Trudi determinant 

Sf, = det(s/,,_,+j)rj=i 

^The case a = b has previously been obtained by Kirillov See Kleber [Hj for a nice proof. 



(18) 
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and consider the corresponding "exploded" Jacobi-Trudi determinant 

det(s((^,_i+j)fc))fj^i 

for k > 2. When is the result Schur-positive? When p = 3, we have systematically 
verified that these exploded determinants are Schur-positive whenever the resulting 
degree (as a formal power series) is at most 90. On the other hand, when p = 4, 
there are simple examples of exploded Jacobi-Trudi determinants that are not Schur- 
positive. 
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